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Abstract. The diagram algebra introduced by Brauer that describes the cen- 
tralizer algebra of the n-fold tensor product of the natural representation of an 
orthogonal Lie group has a presentation by generators and relations that only 
depends on the path graph A„_i on n — 1 nodes. Here we describe an algebra 
depending on an arbitrary graph M, called the Brauer algebra of type M, and 
study its structure in the cases where M is a Coxeter graph of simply laced 
spherical type (so its connected components are of type A„_i, D„, Ee, E7, 
Eg). We determine the representations and find the dimension. The algebra 
is semisimple and contains the group algebra of the Coxeter group of type M 
as a subalgebra. It is a ring homomorphic image of the Birman-Murakami- 
Wenzl algebra of type M; this fact will be used in later work determining the 
structure of the Birman-Murakami-Wenzl algebras of simply laced spherical 
type. 
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1. Introduction 

Let M be a graph. We define the Brauer monoid BrM(Af) to be the monoid 
generated by the symbols and for i a node of AI and S, S^^ subject to the 
relations of Table [H where ^ denotes adjacency between nodes of M. The Brauer 
algebra Br(M) of type M is the monoid algebra Z[BrM(M)]. As S is in the center 
of BrM(M), it is also an algebra over Z[(5^^] and will often be regarded as such. For 
M = A„_i , this algebra was introduced not by generators and relations but in terms 
of diagrams by Brauer [3] . It was related to the centralizer algebra of the n-th tensor 
power of the natural representation of a classical group where S is the dimension 
of the representation. The BMW algebras, introduced by Birman & Wenzl [T] 
and Murakami [llj , are deformations which play a similar role for quantum groups 
and are also a useful tool for introducing Kauffman polynomials, known from knot 
theory. In [4], we introduced BMW algebras of type M for arbitrary M. The results 
of the present paper will be of use in our determination of the structure of BMW 
algebras of type D„ [71 [3] in much the same way the Brauer algebra of type A„ was 
of use for Morton & Wasserman 10 in the structure determination of the BMW 
algebra of type A„. 

A look at (RSrr), (HCrr), and (HNrrr) makes it clear that products of the 
belong to a subgroup of the monoid BrM(Af) isomorphic to a quotient of W{M), 
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Table 1 . Brauer relations 



the Coxeter group of type M. Modding out the ideal generated by all e^, we see 
that the subgroup itself is in fact isomorphic to W{M) and that the form a set 
of simple reflections. In particular, the rank of Br(Af ) as a module over Z[S^^] is 
infinite if M is not spherical in the sense of ^ . This means that, if Br(Af ) is finite- 
dimensional, its connected components are isomorphic to Coxeter graphs of type 
An {n > 1), D„ {?2 > 4), or E„ (n = 6, 7, 8), which we abbreviate to ADE. Also, if 
M is disconnected, then Br(M) is a direct sum of its connected components. This 
explains why we are interested in the cases where M G ADE. 

Theorem 1.1. The Brauer algebra of type M G ADE over Z[(5^^] is free of dimen- 
sion as given in Table\^ When tensored with Q((5), the algebra is semisimple. 



M 


dim(Br(M)) 


An 


(n + 1)!! 


D„ 


(2" + l)nl\ - (2"-i + l)n! 


Ee 


1,440,585 


Ey 


139,613,625 


Eg 


53,328,069,225 



Table 2 . Brauer algebra dimensions 



Here fc!! = 1 • 3 • • • {2k — 1), the product of the first k odd natural numbers. As the 
submonoid (S^^) of BrM(M) generated by 5 and its inverse is a central subgroup 
of BrM(i\f ), the dimension given by the theorem is equal to the cardinality of the 
quotient monoid BrM{M) / {S^^} . 

These assertions, with the precise dimensions for the series A„ and D„, were con- 
jectured before, cf. [4j. Treating the algebra by similar generators and relations 
for A„ was done by Birman and Wenzl in [Tj. The Brauer diagram algebra for A„ 
has the stated dimension by [3]. A similar approach for M = D„ {n > 4) using 
diagrams appears in [7j. 

In this paper, independent arguments are given which use rewrites of monomials 
to a certain standard form for upper bounding the dimensions and constructions of 
irreducible representations for lower bounding the dimensions. 
We analyze the structure of Br(M) in great detail. In order to describe the results, 
we recall some notions from [5] . Our standard reference for Coxeter groups and root 
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systems is [2]. Corresponding to each root a (always normalized so that (a, a) = 2), 
there is a unique reflection Tq £ W , and, conversely, each reflection r in has a 
unique positive root (3 such that r = rp. A set of mutually orthogonal positive roots 
corresponds bijectively to a set of commuting reflections in W . The group W acts 
on the sets of mutually orthogonal positive roots in a unique way corresponding to 
conjugation on the sets of reflections. We consider W-orbits under this action. A set 
B of mutually orthogonal positive roots of W{M) is called admissible if, whenever 
^2, 03 are distinct roots in B and there exists a root a for which \ {a, = 1 for 
all i, the positive root of ir^r^jr^jr^gO; is also in B, cf. Lemma l2.ll below. In 5j, 
a partial ordering was deflned on the M^-orbit B of an admissible set of mutually 
orthogonal positive roots. Each such B has a unique maximal element Bq in this 
ordering, called the highest element, see [5, Corollary 3.6]. The set of nodes i of 
M with ai orthogonal to each element of Bq (notation ai _L Bq) is denoted Cg. 
A basis for the Brauer algebras of type ADE will be found that is parametrized 
by triples consisting of an ordered pair of admissible sets of mutually orthogonal 
positive roots from the same M^-orbit B and an element of W{Cb), see Proposition 
14.91 and CoroUarv 15.51 below. In this light, Theorem II. II can be clarifled as follows. 

Lemma 1.2. The dimensions of Tahle\^are equal to |SP|VI^(Cb)|, where the 
summation is over all W -orbits B of admissible sets of mutually orthogonal positive 
roots. All orbits B of nonempty admissible sets are listed in Table\^ 

Proof. See [5] for the second statement (in [loc. cit.] the type of Cb for M — Ey 
and I Sol = 2 is incorrect). 

As for the flrst statement, the size of the T4^-orbit B of an clement X from the table 
is equal to 

\W{M)\ _ \W{M)\ 
\Nw{X)\ ~ 2\^\\W[X^f\^)\ ■ \Nw{X)/Cw{X)[ 
All factors occurring in the last expression can be determined by means of the table 
and the knowledge of orders of Coxeter groups of type ADE. The statement now 
follows from the following expressions of the relevant numbers for the individual 
types. For M — A„_i (n > 2), the summation gives 

which adds up to n!!. The equality between this summation and the expression of 
Table [2] can be proved directly as in [12[ p. 113], or by counting Brauer diagrams 
in two different ways, as is clear from For AI — D„ (tt. > 4), the summation is 

1"/2J . , s 2 L«/2J . , X 2 

^ \t\{n-2t)\) ^ ' ^ \2H\{n-2t)\) ^ ' 

which, by the formula for A„_i, is easily seen to be 2"~^n! + 2"(n!! — n!) + {n\\ — n\)\ 
hence it coincides with the expression for D„ in Table [2l Here the expression 
in the flrst sum over t for t = n/2 is in fact a sum over the two orbits. It 

is 2 {^ 2{n/2)\ ) ^' "^hsre the leftmost 2 occurs because there are two orbits and 
the rightmost 2 accounts for the Ai component in Ce- Therefore, the summand 
becomes i (^n/2)\ ) > ^-"^"^ ^^"-^ expression {it(0?2^\] 2"~^*(n — 2t)\ is valid for 
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Table 3. Nonempty admissible sets X of mutually orthogonal 
positive roots. Each line corresponds to the M^-orbit of a single 
X for each possible choice of |X| indicated in the second column 
except for the first line for D„ when n = 2t, in which case there 
are two W-orbits with \X\ = n/2, conjugate by an outer automor- 
phism. The values of t lie in Z n [l,n/2]. The third column lists 
the Cartan type of the root system on the roots orthogonal to X. 
The centralizer C'w{X) is the semi-direct product of the elemen- 
tary abelian group of order 2^^^ generated by the reflections in W 
with roots in X and the subgroup W{X^ n <&) of 14^ generated by 
reflections with roots in X^ n $. The fourth column lists Cg for 
13 = WX, the W^-orbit of X, and the last column lists the struc- 
ture of NwiX)/CwiX). Here W{Bt)* is understood to be W(Bt) 
if t < n/2 and W(Dt) if t = n/2. 



all t < n/2. In the second sum, the summand for t = n/2 also gives the ex- 
pected answer by a deviation from the usual pattern: the group Cw{X) has order 
2"-i(n - 2ty. and Nw{X)/Cw{X) has order 2Hl for t < n/2, but the respec- 
tive orders are 2"(n — 2t)l and 2'^~-^tl \i n = 2t (as the type of the latter is D„/2 
rather than B„/2)i so |A''tv(X)| — 2"+*^-'^(n — 2t)\t\ in all cases. An interpreta- 
tion in terms of numbers of certain diagrams of type D„ will be given in . For 
M = Eg, the summation is \W{Ee)\+36^\W{A5)\+270^\W{A2)\ + 135^, for M = E7, 
\WiE7)\+63^\W{I)e)\+M5^\W{AiA3)\+3l5^\W{A2)\+M5^\W{Ai)\ + 135^, and 
for M = Eg, |T/F(Eg)| + 1202|H/(E7)| + 37802|VF(As)| -I- M50^\W{A2)\ + 2025^. □ 

After some preliminaries on admissibility in Section [2] and the construction of a 
presentation as maps and a linear representation of the monoid Br]V[(M) in Section 
|3l we prove the upper bound of dim(Br(M)) in Section |4] and the lower bound in 
Section [5l At the very end we describe how the Brauer diagrams for type A„_i can 
be extended to a 'geometric' picture involving roots for other types in ADE. These 
are in terms of the triples described above Lemma 11.21 For those familiar with 
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the Brauer diagrams the triples may be interpreted as knowledge of the horizontal 
lines on the top, the horizontal lines on the bottom, and the permutation of the 
remaining lines, see Remarks 14.101 and 15.71 below. 

Some of the work reported here grew out of the Master's thesis of one of us, [9]. 
The other two authors wish to acknowledge Caltech and Technische Universiteit 
Eindhoven for enabling mutual visits. 

2. Admissibility 

In this section we mention some basic properties of Brauer algebras related to 
admissible sets of mutually orthogonal positive roots that are useful for the proof 
of the main theorem. 

There exists a notion of root system (8], which specializes to the usual root 
system for M G ADE, see [2], and similarly for the set of positive roots in 
For a, /3 e $, we write a ~ /3 to denote |(a, = 1. Thus, for i and j nodes of M, 
we have ai ^ aj if and only if i j . 

Lemma 2.1. Let M G ADE and let Pi, (32, /Sa he three mutually orthogonal roots 
ofW{M). Then, up to sign, there is at most one {rf3-^,ri3^,ri3^)- orbit of roots 7 
with ^ Pi for i — 1,2,3. Moreover, there is a unique fourth positive root P4 
orthogonal to Pi, P2, Ps such that, for each such 7, we have P4 ~ 7. This root 
satisfies P4 = ■izr^rp^rp^rp^'y. 

Proof. Suppose that 7 and 7' are roots with ^ ^ Pi ^ ^' for i — 1,2,3. After 
replacing each Pi by its negative if needed, we may assume {'y,Pi) = —1 for i = 
1, 2, 3. Now P4 = r^rp^rp^rp^j = 2j + Pi + P2 + Ps £ ^ is a root orthogonal to Pi, 
P2, Pz with {Pi,"f) — 1. Also, e = r^P^ = ^ + Pi + P2 + Ps is a root. Replacing 
7' by r^j7' if needed for successive values of i, we can arrange for , Pi) = — 1 if 
i G {1,2,3}. 117' does not coincide with 7, then (7', 7) < 1, so 

(7',e) = (7',7 + /3i+/32 +/33) = (7',7)-3<-2. 

The only possibility of this being an integer with norm at most 2 occurs when 
(7',e) = —2, that is, 7' = — e = —rp^rp^rp^^, which, up to sign, belongs to the 
{r(ii,rp^,rp^)-oihit of 7. 

As for uniqueness of Pi, observe that the linear span of Pi, P2, P3, and 7 does not 
depend on the choice of 7 and contains P4. But in that 4-dimensional space, P4 or 
—Pi is the unique positive root orthogonal to Pi, P2, and P3. □ 

Let A be a set of mutually orthogonal positive roots. Then, by the lemma, for 
each triple of elements in X for which there exists a root 7 non-orthogonal to 
each of the triple, there is a unique element of distinct from 7, non-orthogonal 
to 7, and orthogonal to each root from the triple. Therefore, the intersection 
of any collection of admissible sets of mutually orthogonal positive roots is again 
admissible. Consequently, the following notion is well defined as the intersection of 
all admissible sets containing X. 

Definition 2.2. Given a set X of mutually orthogonal positive roots, the unique 
smallest admissible set containing X is called the admissible closure of X, and 
denoted A'^'. 

In view of Lemma 12.11 the closure of X can be constructed by iteratively finding 
all Pi,P2,P3 € X for which there is a root 7 with Pi ^ ^ for all i, and adjoining 
the positive root of -iir^rp^rp^^^rp^^ to X. 



6 



ARJEH M. COHEN, BART FRENK, DAVID B. WALES 



3. Representations of the Brauer Monoid 

Throughout this section, we assume that M is of type ADE. Set W = W{M). 
As mentioned before the statement of Theorem 11.11 W occurs as a subgroup of 
BrM(Af). The elements of BrM(M), for i nodes of M, are a set of simple 
reflections of W , cf. [2]. It will be convenient to have more relations for Br(M) at 
our disposal than those given in Table [TJ 



label 


relation 




for i ^ j 


(RNerr) 




(HNree) 


TjCiCj — ^i^j 


(RNere) 


f^il^jG-i — Ci 


(HNeer) 


^j^i^j — ^j'^i 


(HNeee) 


CiGjCi = Cj 




for i ^ j ^ k 


(HTeere) 




(RTerre) 





Table 4. Additional relations 



Lemma 3.1. The relations in Table^also hold in Br(Ai"). 

Proof. For (RNerr), we apply (HNrre), (RSrr), (HNrer), and (RSrr), respectively, 
to obtain CiCj = r^ViCj = r^rie^riTi = rjrjCirjTi = eiVjri. For (HNeee) multiply 
Sirjri — CiCj, from (RNerr), by r^rj and use (RSrr) and (RNerr) respectively, 
to get a = BiCjrirj — Ciejei. For (HNree), use (RNrre) and (RSrr) to derive 
rjeiCj = rjrjViCj = riCj. For (RNere), use (RSrr), (RSer), (RNrre), and (HNeee) 
to compute eiVjCi = eiririrjei = CiCjCi = e^. For (HNeer), use the reversed words 
of (HNree) and notice (RNerr) holds. For (HTeere), use (RNerr) and (RNrre) to 
find ejCirkej = ejrirjrkej = ejriekSj. Finally, for (RTerre), use (RSrr), (RNerr), 
and (RNrre) to compute ejrirkej = ejrirjrjrkCj — ejCiCkej. □ 

By A we denote the collection of admissible sets of mutually orthogonal positive 
roots. Let i3 be a Vl^-orbit in A. Denote Bq its highest element with respect to the 
partial order defined on B; see [5] for this partial order and the proof of existence 
of Bq . The set of nodes i of M for which ai _L Bq plays an important role in ^ ; 
here it will be denoted Cb or, if no confusion is imminent, just C. It is well known, 
[2], that the subgroup W{C) of W generated by the for i e C is a Coxeter group 
whose type is the restriction of M to C. 

We present a useful representation of the Brauer monoid as a set of maps from A 
to itself. At the same time, for each VF-orbit B within A, we construct a linear 
representation of the Brauer algebra with basis indexed by B and with coefficients 
from the group ring of W{Cb) over Z[(5^^]. We begin with the action on A. 

Definition 3.2. Let A be the disjoint union of all admissible VF-orbits (so the 
empty set is a member of A). The action of on ^ is already given and corresponds 
to conjugation on sets of reflections. The action of 5 is taken to be trivial. This 
action extends to an action of the generators Ci of the Brauer monoid in the following 
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way, for i 6 M and B ^ A: 

{B if a, e B, 

{B\j{a,}f ifa, ±B, 

rpnB iff3eB\al. 

Lemma 3.3. For each admissible set B, set X of mutually orthogonal positive roots 
(not-necessarily admissibly closed), node i of M , and positive root"/, the following 
properties hold, 
(i) ai £ CiB. 

(ii) Ifj±X, then 7 ± X'^' or 7 e X'=\ 
(Hi) //(ai,7) = and 7 -L i3, then 7 _L e^S or j d CiB. 
(iv) IfweW, then wX''^ = {wXy\ 
(v) The element CiB is well defined. 

Proof, (i) is direct from the definition of the action of e^. (Observe that = irpriP 
if /? ai.) 

(ii) . Suppose that 71,72,73 are roots in X and a e $ has inner products —1 with 
each of these. The admissible cfosure of X will then contain the positive root C of 
±(71 + 72 + 73 + 2a), see Lemma 12.11 If 7 is not orthogonal to (, then, by the 
assumption 7 ± X, we must have ^ (7,C) — 2(7, a). Therefore, (7,0;) = ±1 
and (7, C) = ±2, which means 7 = ±C. As both 7 and ^ are positive, we find 

7 = C e X'^i. 

(iii) . If ai G B, then e^B = B, and so the conclusion holds by the hypothesis 
J ± B. If there is /? G i? \ a^, then CiB = rj^riB, which consists fully of roots 
orthogonal to 7. 

Finally, suppose ai L B. Then CiB ~ {B L) {ai}Y^ and so the assertion follows 
from (ii). 

(iv) . If Q!,/3, 7 are mutually orthogonal roots joined to C, the same is true for the 
w images. 

(v) . Ambiguity arises if there are two choices, say (3 and 7, of roots in _B \ a/-. 
We need to show that then rpriB = r^^riB. Clearly, rpri{B n a-^) = B Ci af- — 
r-yri(i?na^). For simplicity choose /3 and 7 so that the inner product with at is —1. 
Then rpri"/ = r;3(ai +7) = +/3 + 7 = r^r^/?. Now rprilf],"/} = {a^, ai + /3 + 7} = 
r-fTiiPn}- 

Suppose that r/ is another root in i? \ aj- . Then, as B is admissibly closed, there 
will be a fourth root ( in B \ a^. In fact, the fourth is C = i(/3 + 7 + ?? + 2ai). 
Using this observation it is easily checked that both r^r^ and r-yri leave the set 
{CiV} invariant. □ 

We now define a linear representation of the Brauer algebra. In [5] simple reflections 
hB,i of W{Cb) were defined for nodes i of M and members B oi B with ai ± B. 
Extend this definition to all pairs {B,i) by hs^i = 1 if / S. Let Vb be the free 
right Z[(5='=^][Ty(Cg)]-module with basis for B e B. For B e B and i a node of 
M, set 

(2) Ti^B = S.r,BhB.i- 

Lemma 3.4. There is a unique linear representation PB '■ W GL(Vb) determined 
by (0) on the generators of W . 
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Proof. It is shown in ^ that a similar map is a monoid representation. The value 
of m there can be taken to be here which simplifies some of the expressions. The 
only difference is that in [5] if G i?, the image under on in our set-up is 0. 
Here we have Vi^g = ^b- Thus, we only treat the cases where this rule applies. 
We first discuss the case where ai G B. Here we have ri£^B — £,b- It is immediate 
that in this case rf^B = as needed. Suppose « 7^ j and so and rj commute. 
We must show ViTj^B = rjri^B- Clearly rjVi^B = fjiB- But this is CrjBh-Bj by 
definition. As ai £ B, also ai G rjB, for rjai — ai when i 7^ j. This means 
nrj^B = nS.rjBhB,j = irjBhB,j = fjCs = fjfiCs and we are done. Suppose i ^ j. 
We need to show riVjri^B — TjTiTjS^B- Now by definition riTjTi^B — fiTj^B- As 
aj = riVjai G riVjB, we also have rjrirj^B — TifjS,B and we are done. 
The only other possibility is that in acting by in the case i 7^ j or by riVj in the 
case i ^ j we would have aj G riB in the first case, or ai G rjB or aj G riVjB 
in the second case. If « 7^ j and a; G TjB, then ai £ B and we are back in the 
previous case. Suppose therefore i ^ j. As aj G ViVjB implies G -B, it suffices 
to consider the case where ai G TjB. Now ai + aj G B, so ai G VjB. Moreover, 
rjriVj^B — TjTii,r B — fjS,r B = S,B ■ This is symmetric in i and j and we are 
done. □ 

The map pg extends to a representation of BrM(M). The action of 5 is by ho- 
mothety (so 5v = vS for v G Vg). Furthermore, the action of is defined as 
follows. 

( ^bS if ai G B, 
(3) e,es = < if a, ± 

[ fpTiS.B where (3 £ B and ai. 

Before establishing that this is indeed a representation, we prove that the action of 
ti on is well defined. If B G S, we will write Kb for the subgroup {w G | 
w£^B = Cb} of W. Clearly, vKbv~^ = K^b whenever v gW. 

Lemma 3.5. Ifi is a node of M and B (z B has elements (3 and 7 with /3 ~ ~ 7, 
then Tirpr-fTi G Kb- 

Proof. Take w € W with wak = P and wai = 7 for nodes k and I of M. Such 
a w always exists. Now, as moves B, we have rpriS^B = 'I'jfiS.B if and only if 
I'piriB = i"j£,riB, which holds if and only if wrkW'^^nB = wriw^^^nB- This is in 
turn equivalent to rkW~^^riB = Tiw~^^riB, and hence to rkCw-'^rtBC = H'Cw-iriBC 
for some c G M^(Cb), which is obviously equivalent to '"fe^iu-ij-s — i~i^w~^riB- 
S' = w^^riB. Observe that w~^rii3, and w'^^rij belong to B' and are moved by 
Tfc and r;. Therefore, and n move B' , and so rfe^s/ = ^^^5' and t/^b' = Cr,B'- 
But r^B' = rkW~^riB — w^^rpriB ~ w^^r^riB = riw^^riB = n^', whence 
rkiw-^r.B = n£,w-^r,B- Therefore rpr^^^B = r^r.i^B, as required. □ 

Consequently, if ai ^ f3,^ £ B, the two definitions rpri^B and r-^riS^B of ei^s 
coincide, so e^^s is well defined. 

For a set F, we write J-{Y) to denote the monoid of all maps from Y to itself. 

Theorem 3.6. For each M G ADE, corresponding Coxeter group W = W{M), 
and W -orbit B in A, the following holds. 

(i) There is a unique homomorphim a : Br]V[(M) — > J-iA) of monoids deter- 
mined by the usual action of the generators ri and the Ci action of {Ip on 
A. IfY, X eA and a G BrM(Af) satisfy Y C X, then aY C aX. 
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(ii) There is a unique linear representation, also denoted pB, of the Brauer 
algebra Br(M) on Vig extending the map pts of Lemma \3.4\ with ei acting 
according to 

Proof. In order to show that a and are homomorphisms, we need to show that 
they respect the defining relations of BrM(M). For a, as the action by W is 
a group action, and for pts, as the restriction to is a group representation by 
Lemma l3^ we only need check the relations for BrM(M) involving e^'s. We check 
both parts at the same time for each of these relations in Table [1] 
We abbreviate Cg to C. On several occasions, we will use the observation that, 
if e,^B 7^ 0, then e^fs £ ^b'W{C) for B' e B with a, e B' . We wih then write 
ezCs = ^B'h with h e W{C). 

(RSer). For (i) we need to verify CiriB — CiB. II ai ^ B or _L B, then 
riB = B, so we are done. Suppose, therefore, that there is /3 G i? \ a^. Then 
rif3 6 ri{B \ aj~) and G GiB. This implies riCiB = CiB. Now CiB = ri{eiB) = 
rirpriB = rrii3ri{riB) = CiriB, as required. 

For (ii), the representation, we must show etriS^B = st^B- If cti £ B, then r^^s = ^s, 
so we are done. Ii ai -L B then ri^B = S,BhB,i- But e^^s = so both sides are 
0. Suppose, therefore, that there is /3 £ B \ a^. Then e^^s — rpri^^B — rpS^nB- 
Now r.iB contains r^/? which is not perpendicular to a^. Hence Ciri^B = ^i^riB = 
rritSfi^nB — TirpS^nB — ^irpri^B- Notice that ai G rpriB and so there is ft. G W{C) 
such that Ciri^B = nr/jri^B = n^rpr.Bh = ^.r^nBh = rpri^B = Si^B, as required. 
(RSre). Here, for (i), we need to show riCiB = CiB. As Ui G e^i?, this is immediate. 
For (ii) we need to show riCi^B = Si£.B- If ctj G B, both sides are equal to ^b and 
if ai -LB, both sides are equal to 0. Suppose /3 G i? is not perpendicular and not 
equal to ai. Now Ci^s = rpri^B — ^r^riBh for some h G W{C). As ai G rpriB, the 
reflection fixes ^rfirtB and so riCiS^B = fi^rfiriBh — ^rfiriBh = Ci^B, as required. 
(HSee). For (i) we need to derive CiCiB — aB. As ai G eiB, this is immediate. 
For (ii) we need CiCi^B = Sci^B- li ai £ B or ai -L B, this is immediate. Otherwise 
Si^B ~ ^B'h with h G W{C) and B' E B containing ai, and so the equality follows 
from Ci^B' = SS.B' ■ 

(HCer). Here i ^ j. For (i) we need to show CirjB ~ rjCiB. If ai G B^, then 
ai is also in (rjB)-^ and so the result in both cases is the closure of rjB U {ai}. 
If ai G B, then rjai — ai and so ai G rjB. Now CirjB ~ r.jB and rjCiB = rjB. 
Now suppose there is /3 G B with {ai,j3) ^ 0. Then rjCiB — rjrpriB. Also 
{ai,rjf3) ^ and so CirjB — rr-prirjB. Now again rr^p — fjfpfj giving the last 
term rjr^rjrirjB = rjr/^riB as and rj commute and are of order two. 
For (ii) we need to show Cirj^B = Tjei£,B- If cti G B-^, then ai is also in (rjB)-^ and 
so the result is in both cases. If ai G B, then r^ai = ai and so ai G rjB. Now 
Girj^B = ei£,rjBhB,j — ^^r^B^Bj — rj^B^ — rjCiS^B- Supposc there is (3 € B with 
tti ~ 13. Then also ai ~ r^/S and so rjd^B = rjrpri^B = rr^prirj^^B = Si^rjBhB,] = 
eirj^B- 

(HCee). Here i ^ j. We need to show CiCjB = ejeiB and CiCj^B = ejCi^B- Suppose 
ai G B. Then ejCiB = ejB. Note ai G ejB in all cases and so also eiCjB = CjB so 
they are the same. For the linear representation, ejCi^^B = cj^^bS. If cj^b = we 
are done as both sides of the required equality are 0. Otherwise, e^^s = ^s'/i with 
h G W{C) and G B' G S and so also eiCjS^B = SjCb^, as required. By symmetry 
of the argument in i and j, we may, and will, assume from now on that ai,aj ^ B. 
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Suppose next ai _L B. Then eiB = {B U {ai})'^ . We will use the observation that, 
for X ^ A we have CkX — {X U {ak}T^ whenever ak ^ X U X^. Suppose first 
aj J- B. Then, by Lemma lS-Sf iiil. aj e e^iJU [ciB)^ , so ejCiB = ej{B U {ai})*^' = 

{{B U {ai})^^ U {a^}) = {B L) {at, ctj})^^ is symmetric in i and j, so we are done. 
If aj -/- B, then there is 6 G -B with (3 ^ aj. As /3 -L _L aj, using Lemma 13.31 (iv). 
we find ejCiB = rfjrj{B\j{ai\Y^ — U {ai})'^' = eirpVjB = eiCjB, as re- 

quired. For the representation, the arguments above for all cases where -L i? 
give here and there is nothing to prove. By symmetry, we can suppose, for the 
remainder of the proof of (HCee), that neither ai nor aj is in _B U B^. 
This means there are /3 and in B with ~ /3 and aj ^ 13' . Suppose aj 7^ (3 
and ai 7^ f3' and (3 ^ (3' . Then CiCjB = Cirp'VjB — rprir^iVjB as we may use (3 to 
give the action of (here we use that rpiVjP — (3). Similarly CjCiB — rpiVjrpriB. 
By orthogonality of the roots involved in commutation, rpriVp'rj — rpirjV/^ri and 
so BiCjB = rpTirpiTjB = r/^irjr/^riB = CjCiB, as required. For the representation 
replace each B by and the result follows. 

We are done if such a choice of f3 and /3' is possible. Assume for the remainder of 
the proof of (HCee) that such a choice is not possible. During these arguments it 
will be useful to have a term for this. We say i and j satisfy condition (*) if 

i j, there is a /3 G _B with ai ^ (3 ^ aj, and B has no pairs 7, 7' for 
which ai ^ 7, aj ~ 7', ai 7^ 7', and aj ^ 7. 

We suppose from now on in proving (HCee) that i and j satisfy condition (*). 
Suppose (3 is the only element of B joined to ai or aj. Then CiB = {ai}\JB\{(3} and 
BjCiB — {{aj, ai} L) B\ {/3})'^'. This is symmetric in i and j and we are done for the 
poset part. For the representation, as above, e^^s = rpVi^B — C{ai}uB\{/3} = ietB- 
Now ai is orthogonal to all elements in CiB and so CjCiS^B = 0. This is symmetric 
in i and j and we are done. 

The most difficult condition is when there is a second root 7 in _B also joined 
to both ai and aj. We assume for the moment there is no such 7. This means 
up to interchanging i and j there are 7 in _B with 7 and aj is not joined 

to any of them. In fact now as i and j satisy (*), aj is joined only to (3. Now 
CjB — {aj} \J B\ {P} and CiCjB = r^ri{{aj} U B\ {/?}). Notice aj is in this set, 
so eiCjB — r^VirpVjB. Now consider CiB — r-yViB. The only element of r^riB not 
perpendicular to aj is r^ri[3 and so CjCiB — {r^rirprir^)rjr^riB. But 

{r^rirpr.,r^)rjr^ri = r^nrpriVjri ^ r^^nrprj, 

whence CiCjE = CjCiB. The same computations work for pg. 

Suppose now that B has roots (3 and 7, both joined to ai and to aj. There are 
two cases to be considered. Since the roots in elements of A are all supposed to 
be positive, we will take the liberty of indicating the positive root by its negative 
whenever convenient. Since confusion is minimal, we shall write {a} rather than 
{±a} n $+. By changing positive roots to negatives we can assume that the inner 
products of aj with P and 7 are negative and that the inner product of ai with 7 
is negative. There are now two choices ±1 for (a^,/?). 

If {ai,(3) — —1, the Gram matrix has determinant and an easy check shows 
—ai = ckj + /3 + 7. In this case the roots involved generate a root system of type 
A3; an example of the configuration occurs for = ai, 7 = a2, = as and 
(3 = — (ai + a2 + as) with ai, 012, a^ the simple roots of A3. 
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If {ai, f3) — 1, the roots involved generate a root system of type D4. An example of 
the configuration occurs for ai = ai, j = a2, aj = and /3 = a2 + as + a4 where 
ai, a2, 0:3, a4 are the simple roots of D4 with 2 the triple node. 
We suppose first that all roots /?' of B other than p and 7 are orthogonal to a, and 
aj. In the A3 case we have j + aj + /3 = —at and so ejB = rpdf] + Ofj, 7 + aj} U 
B \ {/3,7}) = {aj,ai} U B \ {(3,^}, whence eiCjB = {aj,ai} U (B \ {/3,7})- The 
other order gives the same result and so eiCjB = ejeiB. For the representation, 
Bj^B = r/srj^B- We have just seen ejB = {aj,ai} U {B \ 7}). This means 
Bj^B = ^rffr^B and SO CiCj^B = ff^rj^^B^- Similarly, ejCiB = rjsri£,BS- For these to 
be equal we would need rj^s = fj^B- Prom the definition this is = £,rjB and so 
is equivalent to ViB = rjB. As, up to the signs of roots, ri{/3, 7} = {/3+ai, 7+ai} = 
{/3 + aj, 7 + aj} = rj{P, 7}, this is indeed the case. 

There is one other case in which all roots of B other than /3 and 7 are orthogonal 

to ai and to aj, viz., {ai, /?) = 1 and ai, aj, (3, 7 generate a root system of type D4. 
Now ejB = VjsrjB — {aj,'^+aj+(3}\j{B\{(3, 7}). Notice {ai, j+aj+P) = and so 
ei{{aj,-/+aj+p}UB\{p,-f}) = ({a^, a„ 7 + + /?} U B \ {p,j}f. Also CjaB = 
ej{{ai,l3-ai-^}U{B\{p,^})) = {{aj,ai,l3-ai—f}U{B\{P,j})rK Now(7,/?- 
7) = —1 and so in the closure of {aj,ai, l3—ai—'-f}D{B\{(3, 7}) there is ai+aj + 
(3 — J — ai + 2'y — aj + 13 + This means {{aj,ai, /? — — 7} U (i? \ {/?, 7}))'^' = 
{{ai,aj,-f + aj + (3, (3 — J — ai} L) {B and so CjCiB — aCjB. For the 

representation, the actions are all the action and so the required equality is 
trivially satisfied. 

This concludes the cases where ai and aj arc joined only to [3 and 7. In the 
remaining cases, we may assume aj is not orthogonal to at least three roots in 
B and so, because B is admissible, aj is orthogonal to four roots of B. This 
means there is e €: B with {aj,e) = — 1 and r} = (3 + ^ -\- e + 2a j is also in B. 
If ai were not joined to all the roots {(3, 7, e, r]} but joined to another we would 
contradict condition (*). If it were joined to three it would be joined to four by the 
admissibility. 

If Ui were joined to all four of them consider the 4-dimcnsional linear subspacc 
of R" spanned by the roots (3, 7, e, 77. Both ai and aj lie in this space and so 
the six roots generate a root system of type D4. Here these elements must be 
two orthogonal vectors together with their mates (meaning the unique other root 
C, with the same set of orthogonal roots in the 4-dimensional subspace). Also a^ 
and aj must also be orthogonal mates. In this case the actions of and Vj must 
be the same and so the actions of and Cj must be the same. In particular 
CiCjB = ejB = e^B = CjeiB. Also for the representation the actions of rj and rj 
must be the same and eiej^s — ef^s = ejei^s- 

The only remaining case occurs when ai is joined to just (3 and 7 as discussed. 

Now ai, aj, [3, 7, e, and 77 generate a root system of type D5. Again (3, 7, e, and 
r] are two pairs of roots together with their orthogonal mates. In computing ejeiB 
we can use /3 first and then 77 to get SjCiB = rrfTjrfjriB. In the other order we can 
use T] first and then [3 + aj + r] to compute eiCjB = r^+aj+ri't'if'nrjB. Now we use 

rfj+a,+r, = rf3rr,rjrprrj and derive 

rp+aj+r,rirr^rj = rprrjrjrprrjriVnrj = rr^rpr^rf^rirj = Tr^rprjrprjTi = rr,rjr(jri. 

Thus, CjeiB = rr^rjr^riB = rfj+aj+ri'i'if'qrjB = CiCjB, as required. The same 
computations work for ps, which finishes the proof of (HCee). 
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(HNrer). Here i ^ j. We need to show riejViB ~ rjarjE and riejriS^B — fjCirj^B- 
Suppose first that there is (3 E B with ri(3 JL aj. Then riejTiB — riVr-prjriB = 
TfjTjTirjB and riCjri^B = rir^prjri^B = Tpr^riTj^^B- On the other hand, also 
{ai,rjf3) = {rjai,(3) = {naj,(3) = {aj,rij3) ^ 0, so / and so r^e.rjB = 
TjTjpTirjB = TpriTjTiB and r^eir^^B = f^rj^riTj^B = rfj^r^nS^B- In view of the 
braid relation rjriVj = riVjVi, both sides are equal. 

Next suppose that aj ± r^B. Then rie^ViB — ri{riB U {aj}Y^ ~ {B U ri{aj}Y'' 
and CjTiS^B — SjS,riB or if _L B. Also, at = rjriaj _L rjririB = rjB and so 
TjCirjB = {B U rj{ai}Y'- and eirjS^B = 0. As r^aj = rjai, the two sides are equal. 
Finally, suppose that aj E riB. This means ai+aj € B. Now ViejViB = ririB = B. 
Moreover, ai = VjTiaj G VjB and so TjCiTjB — rjVjB — B, as required. For the 
representation, this means riCjVi^B = fjfifriajTiS,B- However TjTirjTirjri — 1 and 
so both sides are the same. 

(HNrre). Here i ~ j. For (i), we need to show rjViCjB — eiCjB. As aj is in 
ej{B \ a^), we have CiCjB = TjTiCjB, and we are done. 

For (ii) we need to show rjTiCj^^B = eiej^B- We may assume that Cj^B is not 0. 
If aj G B, then etCj^^B = Sei£,B = 5rjri£_B- As e^^B = <5^s we are done. If there 
is /3 G -B not perpendicular to aj, then e^^B = rprj^^s — Cr^riS^- Notice rpVjB 
contains aj. Now CiCj^B = fj'Tiej^B, and we are done. 

There is one more property we need to show: if y C X , then aY C aX. The action 
by ri is just the group action which preserves inclusion so we need only check the 
actions by e^. Let Y C X. 

Suppose ai G X. Then CiX — X. If G K then CiY = Y and we are done. 
li ai <^Y then -L 1" as G X and elements in X are mutually orthogonal. 
Consequently, e^F — ({ai} U YY^ — CiX, as required. 

For the remainder of the proof, we may assume ai ^ X. li ai L X then ai _L Y . 
This means e^Y = ({aJ U Yf- and e^X = ({aJ U Xf^ so F U {aJ C X U {aJ, 
and hence eiY C CiX, as required. 

Suppose that there is /3 G F with ai ^ f3. Then CiY — rpViY and e^A" = r^jViX 
while r^r^y C r/sViX. The only case left is ai L Y but there is /3 in A with 
(a^,/3) 7^ 0. Clearly /3 ^ F. Now e^Y = ({a,} U Y)"^ and e^A = r^r^X. By 
Lemma [33tn), a,; G e^A. As VfinY = Y, we find e^F = ({aJ U Y)"^ = ({ai} U 
rpViYy'- C (e^A)'^' = e^A, so the assertion holds. □ 

Corollary 3.7. For X the highest element of B, the permutation stabilizer Nw{X) 
of X in W is the semi-direct product of Kx and W{Cb)- 

Proof From (h) of the theorem we see Nw{X) — {w € W \ w^x G ^xW{Cb)}- As 
hx,i = ri for i a node of Cg, the subgroup W{Cb) of Nw{X) satisfies W{Cb)^x = 
£,xW{Ci3) and so is a complement to Kx in Nw{X). □ 

4. Rewriting elements and upper bounding the dimension 

The main goal of this section is to prove that every element of BrM(Af) can be 
written in a certain standard form, which corresponds to the well-known Brauer 
diagrams if M = A„_i. This will lead to the following upper bound of the dimension 
of Br(M). Recall that Cb is the set of nodes of M whose corresponding roots are 
orthogonal to the highest element of B. 
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Proposition 4.1. The dimension of the Brauer algebra of type M is at most 

B 

This will be proved in a series of lemmas and propositions and completed at the 
end of this section. 

Lemma 4.2. Let i and j be nodes of M. If w ^ W satisfies wai = aj, then 

Proof. By [U Proposition 3.2], there is a unique element Wij of minimal length 
such that Wijai = aj. This can be proved exactly as in W, Lemma 3.1(iv)], by use 
of (HNree) and (HNeer). It remains to verify that Cwi^i) centralizes e^. This is 
proved as in [H Lemma 3.9], where it was shown SiSp = spSi for any root /3 oi W 
orthogonal or equal to a^, where is the product in the Artin group of the simple 
generators corresponding to a minimal length word for r/j S W. Here we replace Si 
by Ci and use (HNree) and (HNeer) appropriately. Since Cw{cti) is generated by 
such reflections r^, this establishes the lemma. □ 

Consider a positive root /3 and a node i of M. There exists w £ W such that 
P = wai. Define the element of Br (A/) by 

(4) e/3 = weiW~^ . 

Lemma [4.21 implies that is well defined. The relations in Br(M) involving the 
elements e^g extend the relations already described for fundamental elements e^. 

Lemma 4.3. Let (3 and 7 be positive roots ofW. 

(i) eprp = r 13613 = e/3 and = Sep. 

(ii) //(/?, 7) = ±1 then 

(a) e/3r^ef3 = ep, 

(b) rpr-fCp = e^r^r^ = e^e,3, 

(c) 6/36^6/3 = 6/3. 

(iii) // (/3,7) — 0, then epr^ = r^ep and epe^ = e^ep. 

Proof. If P and 7 are simple roots, this is direct from the defining relations of 
BrM(M). Otherwise, there are w €W and nodes i, j of Af such that wai = P and 
waj — 7, and the result follows from 111 by conjugation. □ 

We next extend the definition oi ep to arbitrary sets of mutually orthogonal positive 
roots. For such a set i?, we define the element of Br(M) by 

(5) = n ^'P- 

fJeB 

This definition is unambiguous as ep and e-y commute whenever /3 and 7 are or- 
thogonal (cf. Lemma [43^ 111)). Clearly, cb behaves well under conjugation by W in 
the sense that ubbu^^ = eus- 

An important difference between Br(A„) and the Brauer algebras of other types is 
the fact that the orbit of B under the action of W need not correspond bijectively 
with the orbit of cb under W by conjugation. For example, when M = D4, with 
the labeling of the nodes as in [2], the set B = {ai,a3,a4} is distinct from wB, 
where w = r2rir^r2, but weBW~^ = cb. For this reason, we need compare the 
action of W on es with the conjugation action on its admissible closure i?'^' rather 
than B. The necessary transition from B to B'^^ is expressed in the next lemma. 
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Lemma 4.4. If X is a set of mutually orthogonal positive roots ofW, then 

x\x'^\-\x\ 
exui — exo' ' ' ' . 

Proof. Suppose that a G \ X is non-orthogonal to the pair f32, in X. By 
Lemma 14.31 

Tarp^'Tpi'^aep-i^pi = rarp^rp^raep^ep^=rarp^eaep^ep^=ep^eaep^ep^ 
= 6/32606/336/33 = 6/336/33, 

whence rarp^rp^raCx = ex- 

Suppose now that (3i is a third root of X that is not orthogonal to a. Let 7 be the 
unique positive root in X non-orthogonal to a and orthogonal to (3i, (32, and /^s, 
cf. Lemma [^H Then 7 — raVp^rp^raPi- As rarp^rp^rarp^ = rjrarp^rp^ra, using 
Lemma we find 

rarp^rp^raex^ = rar/32r/33ra6/3j6x = e^fVarp^^rp^raex = e^ex = e^jjux- 

This procedure can be repeated until we have reached X'^^. The lemma follows. □ 

Proposition 4.5. Let X be an admissible set and let Y be a set of mutually or- 
thogonal positive roots (not necessarily admissible). Then 

evix e ^zW{C)8'' U {0}, 

for some fc g N with k < \Y\ and Z £ WX with Y <Z Z . Moreover, ey^x ^ with 
k = \Y\ if and only ifY'Z X, in which case ey^x = Cxt^'^'. 

Proof. The proof of the first assertion is by induction on the size of Y . 
Suppose that \Y\ — 1. There exists a positive root a such that Y = {a] and 
— &a- If Q; is not a simple root, choose w £ W for which wai — a where Ui 
is simple. Then 6q, = weiW~^ and w^x = iwxh with h £ W(C). The conditions 
on subsets are preserved. Therefore, we may, and shall, assume that a is simple. 
There are three cases to consider. 

a £ X . Then 6y^x — eaS,x = £,x5. Now, for fc = 1 and Z = X we have Y £ Z 
and k = \Y\, as required. 

a _L X. Then 6y^x = ^aS,x = and the assertions hold. 

a ^ 13 £ X. Then eyix = e^fx = rpr^ix e irf,r^xW{C). Moreover, a = 

fpfaP £ rpTaX, SO the assertions hold with Z — rpraX and fc = 0. 

Next, assume |y| > 1. Take a G Y and set Yq — Y\{a}. We compute 6y^x = 

eaeYo£,x- If eYo£.x — 0, then clearly 6y^x = 0. Assume therefore cyq^x ^ 0. By 

the induction hypothesis, evgS^x — £,zvS'' with Yq C Z, v £ W{C), and k < \Yo\. 

Now 

(6) ey^x = ea^zvS''. 

Put Zo = Z \ Fo- We have a e Fq^. Moreover, every element of Zq commutes with 
every element of Yq . Again, there are three cases to consider, 

a £ Zq. Then eyCx = Ra£,zv5^ — S^zvS^^^ and F = Yb U {a} C Z. Furthermore, 
k < \Yq\ = \Y\ — 1, so k + \ < \Y\. This proves the proposition in this case. 

a ± Z. Then e^^iz = 0, so ey^x = ec.^zvd'' = by dH). 

a ~ /3 e Z. Then 

6y$x = CaizvS^ ^ rpra£,zv5'^ . 
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Now TfiTaZ — rpVaZo U rfjVaYo. As a,/? _L Yb, we haved rpraYo — Yq. Hence 
rpraZ — rfjraZo U Yq. As before, a € rjsraZo. Hence Y = Yq U {a} C rpraZ. 
Furthermore, k < \Yo\ < \Y\, as required for the proof of the first assertion. 
In order to settle the second assertion, suppose that k = \Y\ and ey^x 7^ 0. If 
y = the assertions Y C_ X and ey^x — £,xS^^^ hold trivially. Let fc > and 
proceed by induction on k. Take /3 G F and set Y' = Y \ {P}. Clearly eY'£,x 7^ 
and k — 1 = \Y'\, so, by the induction hypothesis, Y' C X and eY'£,x = ^xS'^~^, 
whence ey^x — e/3^x<5'^~^. If /3 ± X, then ey^x = 0, a contradiction. If /3 ^ 
7 e X, then ey£_x = r^rp£^x5^~^ € £^xW{C)5'^~^ contradicting the assumption 
eyCx e CxT^(C)(5^ so we must have (3 & X. It follows that F = r' U {/?} C X 
and eyS,x = ^x^^ as required for the only if part. For the converse use the case 
\Y\ = 1 above repeatedly. This establishes the second assertion. □ 

Corollary 4.6. Let B he an admissible W-orbit and X,Y E B. Then 

eyix G ^yW{C)5'' U {0}, 

where k < \Y\. Moreover, if k = \Y\ and ey^x 7^ 0, then Y = X and ex£,x = S.xS'' ■ 

Proof. Suppose that ey^x ^ 0. By Proposition l4. 51 there are Z e W X , w £ W{C), 
and A: e N such that ey^x = w^zS''. Moreover, F C Z and fc < Since Z eB 
we know that |r| = \X\ = \Z\. Thus Y = Z. 

Suppose that k = \Y\. Then Y <Z X hy Proposition [431 Since |r| = \X\ we 
conclude Y — X . □ 

For X a set of mutually orthogonal positive roots, define the annihilator of ex, 
denoted Ax^ to be 

(7) Ax ^ {w \ wex = ex}- 
and the centralizer of ex , denoted Nx , to be 

(8) Nx — {w eW \ exw — wex}- 

In view of Lemmas [33i;iv) and 1131 Nw{X) < NwiX"^^) < Nx- Also, by Proposi- 
tion |4?5l Ax < Ax<:i < Nx- Some further properties of these subgroups are listed 
in the next proposition, the second item of which wc could only prove by means of 
a case by case verification. 

Before Lemma 13.51 we introduced the notation Kx for the kernel of the restriction 
of PB to Nx on ^x'Z[W{C),S^^]- 

Proposition 4.7. Let X be the highest element in its W-orbit and put C = C'wx- 

(i) Nx^NwiX). 

(a) The normal subgroup Ax of Nx coincides with Kx- It is generated by 

{rp^rarpr-^ra | a € $+, ^, 7 £ AT, /3 a 7}. 
(Hi) Nx is the semi-direct product of Ax and W{C). 

Proof- (i). Above, we observed that Nw{X) < Nx- By Proposition 14. 5( wex = 
exw for w £ W implies S^wX G £,xW{C)S'^. Therefore, Nx leaves invariant the 
1-dimensional subspace ^x'^[W{C),S^^] of Vg. This proves Nx < Nw{X). 

(ii). li w £ W satisfies wex = ex, then there is ft £ W{C) such that £,wxh^^ = 
w^xS^ = wexCxS^ = ex^xS^ = ^xS^- But then wX = X, so w e NwiX) = Nx 
by (i), and h — 1- This proves that Ax is contained in Kx- 
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Let Lx be the subgroup of W with the generators specified in the assertion. If 
(3 ^ X then, by Lemma [4.31 rpex — rpepexS^^ = epexS^^ — ex, so rb G Ax- 
Let a G and assume /? and 7 in X are as stated. Then Tarpr^ra G Ax by the 
first paragraph of the proof of Lemma [44l Hence Lx is contained in Ax- Now Lx 
is a normal subgroup of Nw{X) contained in Kx, so the product LxW{C) is a 
subgroup of Nx ■ A case by case analysis shows that the action of Lx induced on 
X coincides with the action of Nx- Also, by inspection of cases, for every root of 
/3 G $ orthogonal to X there is an element u G Lx with urp G W{C)- This implies 
that Lx coincides with Kx and hence with Ax- 

(iii). By (i) and (ii), this is a restatement of Corollarv l3.7l □ 

Lemma 4.8. Let X he a set of mutually orthogonal positive roots, w G W , and 
(3 G 

(i) If X ^ A and w £ W is of minimal length in its coset wNx , then w(,x = 

£,wX- 

(ii) The product epex can he expanded as follows. 

r ex5 iff3eX^\ 
epex = I exu{/3} if P ^ X , 

y r^rpex where 7 G X, if (3 ^ ■y G X. 

Proof, (i). In a minimal expression si • ■ • Sg of w as a product of simple reflections, 
each Si wiU move Si+i ■ ■ ■ SqX. Then Si£_si+i-s,x = £,si-s,x- 

(ii). If /? G X^"^, the result follows from Lemma 14.41 If /3 _L X, the assertion 
is immediate from the definition of ej^jjux- Finally, suppose that there is some 
7 G X with /3 ^ J- Then the assertion follows from Lemma 14731 11) (b) . □ 

Let ^0 be the set of highest elements from the W^-orbits in A- For X ^ Aq, let 
Dx be a set of right coset representatives for Nx — N\y{X) in W- By convention 
if X = we take 60 to be the identity, Nyyi^ to be W, and Cvi/0 also to be W- 

Proposition 4.9. Each element of the Brauer monoid Br]V[(Af) can he written in 
the form uexzvS^ , where X G Ao, u,v^^ G Dx, z G W{Cwx), o^nd fc G Z. 

Proof. By Lemma 14.8( 11). any expression of the form epwex' with [3 G w d W 
and X' a set of mutually orthogonal positive roots, can be rewritten in the form 
veyS^ with V G W , Y G A and fc G Z. Consequently, up to a power of 6, every 
element of BrM(Af) is equal to wiexW2^ for some X G Aq and wi,W2 G W. 
Now, using Proposition I4.7f iii). write wi = uyizi and W2 = with u,w G 

Dx, 2/1,2/2 G Ax, and zi,Z2 G W{C). Then wiexw^^ = uyicxziz^^y^^v''^ = 
uexZ\Z2^y2^v^^ = uziZ2^exy2^v~^ = uziZ2^exv~^ = uexZiZ2^v~^ . Taking 
z = Z1Z2 , we find an expression as required. □ 

Proof of Proposition l4.ll The dimension of Br (Af) is equal to the size of the quo- 
tient monoid BrM(A'/)(^^^), which, by Proposition [49l is at most J^xeAo l^-f 1^ ' 
W^(C'vFx)|- The proposition follows as \Dx\ = \ WX\. 

Remark 4.10. To finish this section, we describe the usual Brauer diagram on 
n strands corresponding to uexzvS^ for fc G N when M = A„_i. It contains k 
circles. The horizontal strands at the top are determined by uX in the following 
way: each root in uX is of the form Si — Sj in the standard representation of , 
where each et denotes the t-th standard basis vector of M"; in the diagram there is a 
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corresponding horizontal strand from i to j. The bottom of the diagram is obtained 
by the same interpretation of v^^X . FinaUy the element z determines the vertical 
strands in terms of a permutation on the remaining nodes up to a translation from 
the highest root to X. See Remark [57fl below on how to obtain it. 

5. IrREDUCIBILITY of REPRESENTATIONS AND LOWER BOUNDING THE 

DIMENSION 

Corollary 14.61 allows us to find irreducible representations of the Brauer algebra. In 
fact one for each pair of a VF-orbit B inside A and an irreducible representation of 
W{Cis). This will enable us to find a lower bound for the dimension of the Brauer 
algebra, which together with Proposition 14. II gives the exact dimension. Fix a W- 
orbit B inside A and recall the notation ps from Theorem 13.6^ 11). We shall often 
abbreviate and to V and C, respectively, where Vg was defined just above 
Lemma 13.41 

Proposition 5.1. Suppose that v — £,bwXb.w is a nonzero element of V where 
the sum is over all w € W{C) and over all B £ B. Then there is some Y E B for 
which eyv ^ 0. 

Proof. Suppose that eyw = for all Y € B. By Proposition l4.5l there are coefficients 
Ty,u;B,w G {0} U S^, where Y,B (E B and u,w £ W{C), such that 

ey^BW = ^ £.yuTy.u-b,w 

tiGVK(C) 

After an ordering of ;B x W{C), the coefficients Ty^u-b,w can be considered entries 
of a square matrix, T, over Q((5) whose rows and columns are both indexed by the 
pairs in B X W{C). 

Let A be the column vector with entries Xb,w indexed in the same order as used for 
T. Now 

^ cyv = ^eY^BwXB,w = ^ £.yuTy^u-b,wXb,w = £,yu{T\)y,u- 

uew(c) B,w uew(c) 

As this equality holds for all {Y, u) £ BxW, wc find TA = 0. By Corollary[4?6l the 
exponent of S in an entry Ty,u:B,w of T is \B\ on the diagonal as cb^bw — (S'^'iy, 
whereas, at nonzero off-diagonal entries, only lower powers of 6 occur. Conse- 
quently, det(T) is a nonzero element of Q[(5^^]. This means that T is nonsingular 
over the field Q{6), and so TA = implies A = 0, that is, v ~ 0, a contradiction. 
Hence the proposition. □ 

Proposition 5.2. Suppose that U is the regular representation ofW{C) overQ{S) 
and Ui is an invariant subspace ofU for W{C). Then X^see^B^^i i^ invariant 
subspace of V (8)z[5±i] Q{S) for Br (A/). 

Proof. This follows from the actions of and Ci on ^bu for u £ U . In each case 
the result is of the form or ^ywu with w £ W{Cb), and so if u G Ui then so is 

WUl. □ 

Proposition 5.3. If Ui is an irreducible invariant subspace of the Q{S)[W{C)]- 
module U , then the representation given by Proposition \5.2\ gives an irreducible 
representation o/Br(Af) ot;erQ((5). 
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Proof. Let w be a nonzero vector in Vi ~ X^ses^sC^i- We know from Proposi- 
tion [SH] that there is sl B E B for which cbv ^ 0. Suppose that u is a nonzero 
element of an invariant subspace of V\. Then this subspace also contains est), 
which, by Corollarv l4.6[ is equal to ^bU\ for some nonzero u\ £ Ui. As the rep- 
resentation is irreducible, by acting by W{Cis) we can obtain all of £,bUi in the 
invariant subspace. As W is transitive on for Y £ B, the invariant subspace 
contains J^BeB ^bUi and so coincides with Vi. Therefore, the representation is 
irreducible. □ 

Proposition 5.4. The irreducible representations obtained in Provosition \5.3\ are 
not equivalent. 

Proof. Suppose that Ui and are U2 are inequivalent irreducibles of W(Cb). Re- 
strict to W{Cs)- The corresponding representations are \B\Ui and \B\U2 which are 
inequivalent. This means the representations of Br(M) cannot be equivalent. □ 

Proof of Theorem 11.11 The above shows that, for each irreducible representa- 
tion T of W{Cb) there is an irreducible representation (g) r of Br(M) (8)z[5±i] 
Q((5)[W(C;3)]. In particular, the algebra Br(M) ®z[5±i] Q{S) maps homomorphi- 
cally onto a direct sum of matrix algebras of dimensions |;B|r(l) over for B 

running over the admissible VF-orbits in A and r over the irreducible representa- 
tions of WICb). Therefore, dim(Br(M)) > J2b,t I^P^(l)^ = Eg I'SplT^CCs)!. In 
Proposition 14. 11 this number was proved to be an upper bound for dim(Br(Af)), 
so, in view of Lemma ll.21 the homomorphism onto a direct sum of matrix algebras 
is an isomorphism and Br(M) (Xiz[<5±i] Q(<^) is split semisimple, so Theorem 11.11 is 
proved. 

With the notation of Proposition 14.91 and as an immediate consequence of this 
proposition and the theorem, we have the following two corollaries. 

Corollary 5.5. For M G ADE, the Brauer algebra Br(Af ) over l^S^^] has a basis 
of the form uexzv for X G ^o,- u, G Dx, and z G W{Cwx)- 

Corollary 5.6. For M G ADE, the Brauer algebra'^v{M)®iy^±i^'Q{5) overQ{S) is 
a direct sum of matrix algebras of size \B\ •r(l) for {B,t) running over all pairs of a 
W -orbit B inside A and an irreducible representation t o/iy(Ce). The irreducibles 
are indexed by the irreducibles of W{Cis) over all B. 

Remark 5.7. We finish by describing how to compute from a Brauer monomial 
a G BrM(A/) the triple (L, R, z) consisting of two elements L, R of the same W- 
orbit B = WX inside A, where X € Aq, and of the element z G W{Cb) for which 
a ~ uexzvS^ as in Proposition 14.91 with L = uX and Y — vX . First compute 
L — a% and R — a°P0, where a°P is the element of BrM(Af ) obtained by reading 
backwards an expression of a as a word in the generators (this element is well 
defined as the operation -"p is an anti-involution, see 0] or note that the set of 
relations shown in Tables [T] and 2] is invariant under opposition). As a consequence 
of Proposition l4.91 L and R belong to the same VF-orbit inside A. Let X £ A^he the 
highest element of this orbit. Pick u, w"^ G Dx such that L = uX and R = v~'^X . 
Now compute av^^ ^x ■ The result will be an element of the form £,xz5'^ for some 
s El and z G W{C'wx)- Then a — uexzvb^ with k = s — \X\, as required. As 
discussed in Remark 14.101 for Af = A„_i, the sets L and R determine the horizontal 
strands at the top and bottom, respectively, of the corresponding Brauer diagram. 
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whereas z determines the permutation corresponding to the vertical strands of 
the diagram. In view of Corollary 15.51 these triples may be thought of as the 
abstract Brauer diagrams for any M e ADE. For M = D„, there is a diagrammatic 
description of BrM(D„) in [7 . 
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